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Abstract 

We continue the analysis of quantum-like description of markets 
and economics. The approach has roots in the recently developed 
quantum game theory and quantum computing. The present paper is 
devoted to quantum English auction which are a special class of quan- 
tum market games. The approach allows to calculate profit intensities 
for various possible strategies. 

PACS numbers: 02.50.Le, 03.67.-a, 03.65.Bz 



1 Introduction 

Recent research on quantum computation and quantum information allowed 
to extend the scope game theory for the quantum world [l]-[4]. We showed 
how quantum game theory may be used for describing financial market phe- 
nomena [5, 6]. The purpose of this paper is to extent the previous results 
to incorporate also quantum version of English auctions. Such a general- 
ization is desirable because auctions prevail among market games and we 
think that quantum-like approach provide us with more precise models of 
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market phenomena than the standard ones based on probability theory. The 
quantum-like description of market phenomena has a remarkable chance of 
gaining favourable reception from the experts. On the other hand only thor- 
ough investigation may reveal if economics already is in or would ever enter 
the domain of quantum theory. Quantum computation is on the verge of 
being recognized as an autonomous scientific discipline and efforts to unify 
social and physical phenomena should not cause astonishment [7]. It might 
be that while observing the due ceremonial of everyday market transaction 
we are in fact observing capital flows resulting from quantum games elud- 
ing classical description. " If human decisions can be traced to microscopic 
quantum events one would expect that nature would have taken advantage 
of quantum computation in evolving complex brains. In that sense one could 
indeed say that quantum computers are playing their market games accord- 
ing to quantum rules" [8] . 

In the following sections we consider quantum English auctions and ana- 
lyze possible profits gained under various conditions. Vickrey's auctions and 
various generalizations would be presented in following papers. 

2 Quantum bargaining with one-side bidding 

Let us consider a particular case of quantum bargaining (g-bargaining) [5, 6] 
in which the first player, denoted by -1 for future convenience, sells a definite 
amount of some good and the second one, denoted by 1 want to buy the 
good in question. The player 1 proposes a price and the player -1 accept or 
reject the proposal. Their polarizations [6] are |o) and |i), respectively so 
the g-bargaining has the polarization |o)_! | The transaction in question 
is accomplished if the obvious rationality condition is fulfilled 

[q + P<0], (1) 

where the convenient Iverson notation [9] is used ([expression] denotes the 
logical value (1 or 0) of the sentence expression) and the parameters p = In c_i 
and — q = lnci are random variables corresponding to prices at which the 
respective players withdraw, the withdrawal prices. The random variables 
p and q describe additively profits resulting from price variations. Their 
probability densities are equal to squared absolute values of the appropriate 
wave functions (p\ip)-i and {q\ip)i (that is their strategies). Note that the 
discussed g-bargaining may result from a situation where several players have 
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intention of buying but they were outbid by the player 1 (his withdrawal 
price Ci was greater than the other players ones, Ci > Ck, k — 2, . . . ,N). 
This means that all part in the auction are fermions and they are subjected 
to the Pauli exclusion principle according to which two players cannot occupy 
the same state. The fermionic character of g-bargaining parts first noted in 
[5] in a slightly different context. If at the outset of the auction there are 
several bidding players then the rationality condition takes the form 

[qmin + P < 0] (2) 

where q min := min {qk} is the logarithm of the highest bid multiplied by 

k=l,...,N 

-1. The probability density of making the transaction with the fc-th buyers 
at the price c k = e~ qk is according to Ref. [5] given by 
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/ dq m / dp [q k = mm {q n } \[q k +p<0\. 



(3) 



The seller is not interested in making the deal with any particular buyer and 
the unconditional probability of accomplishing the transaction at the price 
c is given by the sum over k — 1, . . . ,N of the above formula with q k = 
— In c. If we neglect the problem of determining the probability amplitudes 
in (3) we easily note that the discussed g-bargaining is in fact the English 
auction (first price auction) so popular on markets of rare goods. From the 
quantum context it is interesting to note that the formula (3) contains wave 
functions of payers who were outbid before the end of the bargaining (cf 
the Pauli exclusion principle). The probability density of "measuring" of a 
concrete value q of the random variable q characterizing the player, according 
to the probabilistic interpretation of quantum theory, is equal to the squared 
absolute value of the normalized wave function describing his strategy 

\Wk\Wk) 

Physicists normalize wave functions because conservation laws require that. 
Therefore the trivial statement that if a market player may be persuaded into 
making a deal or not is a matter of price alone, corresponds to the physical 
fact that a particle cannot vanish without any trace. 
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3 Quantum English auction with a dominating 
bidder 



The most frequent scenario of an English auction is the one with public 
reserve price (bids lower than the reserve price are rejected). The quantum 
version of such an action may defined as the auction when measures are cut 
from one side and the player -1 does not fix his withdrawal price (| (q\ip-i) | 2 = 
5(q — q')). We cannot identify withdrawal and the reserve prices in quantum 
approach because this would result in contradiction because it would entangle 
the reserve price with the players -1' polarization which forbiden by the Pauli 
exclusion principle (both players would wind up in the same polarization state 
before settlement of the bargain) . 

We restrict our analysis to quantum English auctions during which the player 
-1 has fixed withdrawal price c = e p . The corresponding probability measure 
is equal to |(p|V'-i)| 2 ^P = $(p ~ p')dp. We will also suppose that players are 
allowed to use mixed strategies. In that case the squared absolute values 
of probability amplitudes \(qk\ip)\ 2 in (3) should be replaced by appropriate 
convex linear combination rj(qk). 

If for some k = k! the formula (3) might by replaced by the measure 

[qk' + p' < 0] ri(q k )dq k , (5) 

then the auction in question reduces the merchandising mathematician model 
[5, 6] that is to g-bargaining with the polarization |o)_ 1 |i) 1 and the player 
-1 strategy being a proper state of the operator of supply V or operator of 
demand Q if she is selling or buying, respectively. This may happen if the 
measure of the set of events for which j^mm n=lj N {q„\ is negligible eg 
k'-th player offers are to high for the rest of participants. 

4 Quantum English auction with identical strate- 
gies of bidders 

Let us now consider the class of English auctions with all N buyers having 
the same density of distribution of the logarithm of the withdrawal price, 
rj(q), which may be interpreted as the strategy of a equilibrium market with 
the mean value of the withdrawal price equal to zero (one may always find 
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appropriate currency units). The formula (3) reduces to 



[g + p' < 0] 77(g) ( / rj(r) dr ) dq 




(6) 



because the probability of success in the auction with price belonging to 
[e~ q ,e~ q (l + dq)} does not depend on the player. The random variable — q 
represents the profits measured by the compound rate of return achieved by 
the player -1 in the auction with respect to the average market price of the 
good being sold. To measure the profits of the seller is sufficient to notice 
that her situation is identical to g-bargaining with fixed polarization. Her 
abstract opponent being the Rest of the World [0] might accomplish the 
bargaining by bidding price whose logarithm with reversed sing is a random 
variable q' with the distribution equal to iV times the distribution (6) that 
is the function q' := minjqi, . . . , q^} (lth-order statistics [10]). The profit 
intensity of the seller takes the form [11] 



where t is the random variable describing time needed by the player -1 an 
average profit E{— [q' + p' < 0] q') (with a fixed withdrawal price p'). Let 
us recall that (7) has a remarkable property of attaining it maximal value 
at a fixed point, that, if q has normal distribution, is a contraction almost 
everywhere. Normal distributions play a special role in quantum market 
games models because they exhaust the class of positive definite pure strate- 
gies [5, 6]. They describe also equilibrium markets. Therefore til the end of 
next paragrph we will suppose that 77(g) is a normal distribution. If Pn{p') 
is a contraction then the opponent of bidders may use a natural method of 
maximization of her profit intensity. The method consists in repeated correc- 
tions of the withdrawal price up to the value equal to mean profit intensity 
[5, 6, 11]. The knowledge of the character of the distribution 77(g) is not nec- 
essary. But if the number of bidders is big the same result may be achieved 
by setting the withdrawal price to zero (p' = — 00). Fig. 1 presents the fall in 
values of the function Pn{p') from maximum to Pn(-oo). 



E(-[q'+pf<0] q') 
E(t) 



— J q 77(g) (J rj{r) dr) dq 



Pn(p) ■ 



— oo q 



(7) 
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Figure 1: Plot of profit intensity Pn{p') in English g-auction for iV = 3 
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maxp/ p N (p') 


Ptv(-oo) 


maxp/ Pn(p')/Pn(-oo) 


1 


0.27603 







2 


0.410091 


0.282095 


1.45373 


3 


0.498606 


0.423142 


1.17834 


4 


0.564273 


0.514688 


1.09634 


5 


0.616195 


0.581482 


1.0597 


6 


0.658949 


0.633603 


1.04 


7 


0.695165 


0.676089 


1.02822 


8 


0.726489 


0.7118 


1.02064 


9 


0.754024 


0.742507 


1.01551 


10 


0.77854 


0.769376 


1.01191 



Table 1: Profit intensities in units of a) Gaussian lth-order statistics 

The iV-dependence become negligible for large values of N. Tab. 1 presents 
results gained while using two methods of selection the strategy of fixing 
withdrawal prices by player -1 and N < 10. The last column of Tab. 1 
contains ratios that do not depend on the dispersion a of rj(q). It is obvious 
that the attractiveness of auction consists in not in abilities of the seller but 
the rivalry among great number of bidders. The opportunities resulting from 
growing number of bidders present Fig. 2. 

It is easy to notice that for N < 100 a very good approximation of the 
profits counted in units a is given by a logarithmic series if the assumption 
of equality of Gaussian distributions r](qk) is valid. The player -1' profits 
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Figure 2: Maximal values of profit intensities in English g-auction for N < 100 
against the curve 0.21 log N + 0.3 

measured with respect to the mean value of the logarithm of market price of 
the good being sold must be balanced by the loss winning bidder (modulo the 
possible brokerage that we neglect). It follows that in case the player -1 does 
not fix her withdrawal price the intensity of average losses of bidders is equal 
to — 2p ^|^°^ ■ Therefore the increase in the number of bidders is advantageous 
to both sides. It is not possible to reduce the number of players by forming 
linear combinations. Such a characteristics being a direct consequence of the 
quantum no-delete theorem [12] forbids manipulations on the quantum level 
and stabilizes the equilibrium gained by pure strategies of bidders acting as 
anonymous Rest of the World [6]. 

5 Profit intensities asymptotic behaviour 

The present day growing popularity of internet auctions and almost unlim- 
ited access to such auction organized by robots raises the of maximal profit 
intensity in English g-auction with large (N ^> 100) number of bidders. In 
this case the approximation by the function 0.21 log iV + 0.3 is no longer valid. 
But fortunately it is possible to find the asymptotic behaviour of the function 
maxp'{pjv(p')}- To this end it is sufficient to find the asymptotic behaviour 
of the random variable 



aW + b N , 



(8) 
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Figure 3: Plots of frictions 2 7-^-ininjv and .21 log/V + 0.3 (dashed 

line) 



where the series a N and b N are given by 

a N := V21niV and h N : = § (In 4vr + In In N) - 2 In N. 

If 77(g) is the standard normal distribution then the cumulative distribution 
function of the random variable (8) being the rescaled logarithm of the price 
striking the bargain tends to the Gumbel cumulative distribution function 
(double exponential) [13] [?] 

P[a n q +b n <x ► e 

The expectation value of a random variable with probability density e _e x ~ x dx 
is equal to the Euler constant 7 := liniAr^oo J2k=i \ ~ m N — 0.5772. This 
after same elementary algebra leads to the asymptotic behaviour of the profit 
intensity max p /{pjv(p')} f° r N—>oo of the form 

/In N 27 - In 4tt - In In N 

The difference between the above function and the previous logarithmic ap- 
proximation is plotted in Fig. 3. 

Details may be found in Cramer's book [10]. 
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6 Bidder's profits 



Let us consider in detail the case when the player -1 fixes a unique withdrawal 
price, the players numbered by k — 1, . . . ,k' — l,k' + l,... ,N use the same 
strategies implying Gaussian distribution, but the player k' unlike uses the 
strategy with fixed withdrawal price e~ q given by the Dirac measure 5(qk> — 
q')dqk'. Recall [5, 6] that, in the quantum approach, the logarithm of a 
contingent reselling price of the good in question is indefinite so that E(p k >) = 
0. Therefore the k'-th player profit intensity is given by 

[q'+p' < 0] q' 

Pk'iQ ) = 55 — ( 9 ) 

1+ (J 17(g) d q y- N 

Fig. 4 presents the shape of the profit intensity function for the three lowest 
values of iV when p' ^ — oo and 77(g) is the standard normal distribution. 




For N = 1 we recover the standard g-bargaining of Ref . [6] and plot we be the 
strait line given by the equation Pk{q) = \q' ■ Even if there is only a few active 
bidders the fc'-th player has very limited opportunities of mak ing profits. But 
if she insists on buying the good she will try to guess such a withdrawal price 
e p to be able to bid the possible highest price q' that would not exceed 
—p'. It is worth to note here that the quantum theory allows to multiply 
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positive profits of a bidder that may be meagre in a single auction. The Pauli 
exclusion principle does not forbid winning in several auctions if only the 
players strategy defeated the rivals (it might not result in buying: the sellers 
withdrawal price might be to high). Immediate teleportation of the state 
(strategy) [14] makes such quantum market technics possible and effective. 
The consequences of the fact that strategies cannot be multiplied (undividity 
of attention) [5] resulting from the no-cloning theorem [15] are not explained 
by classical models. The possibility of effective using the same strategy at 
different sites allows to make the profits arbitrary large. This paradox present 
in classical approaches should incline to research into quantum market games. 
The no-cloning theorem may also explain our ignorance of our and opponents 
strategy states: the knowledge would mean cloning. 



7 Conditional probabilities in quantum English 
auctions 

The results presented in the previous there paragraphs have to be modified if 
we suppose that the players joining an auction in the circumstances where the 
bidders know the prices e Pk at which they may resell the bought good and the 
price e~ 9 1 seller paid the good (or the value it presents to him). Adherents 
of utility theory may that the parameters q.i,pi, ... ,Pn corresponds to the 
utilities of auctioned good characterizing the appropriate players. So all 
participants know the value (that may depend on the player) of the good 
being auctioned. In this case we should substitute the appropriate Wigner 
functions [5, 6] for the squared absolute values of amplitudes in (3): 

iw-i>r— w.i(p-i,?-i) (w) 

\(q\ifj k }\ 2 ^W k (p kl q k ). [ } 

So if we take into consideration mixed strategies of participants r] k (p k ,q k ) 
(that is convex linear combinations of Wigner functions) we get 



/oo poo 
dq m r) m (p m , q m ) / dp.i 77_i(p_i, q A ) [ q k = min {q n } } [q k + p_ x < 0] 
~, / ~, n=l,...,N 

■oo ./-oo 

(11) 
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instead of the measure (3). The cumulative distribution functions 
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Vk(Pk, Qk = constans) dp k and 



Vk(Pk = constans, q k ) dq k 



— oo 



— oo 



have the natural interpretation of demand and supply curves of the /c-th 
player (if plotted for the common domain lnc = p = — g) [5, 6, 8]. The 
former analysis of profit intensities is now valid only if p± — . . . —Pn (except 
for p k i) and if all strategies are not giffens (the positiveness of probability 
measure is supposes in prove of the theorem on maximum of profit intensity). 
The fascinating class of English g-auctions with giffen strategies requires a 
separate analysis. 

8 Towards a complete theory of quantum auc- 
tion 

The analysis of English g-auction with reversed roles that is bidders are 
selling is analogous. More interesting is the case when the polarization of 
the g-auction is changed to ji^jjo)!. In this case the player -1 reveals her 
withdrawal price and the player 2 accepts it (and those of the rest of the 
players) or not. Such an auction is known as the Vickrey's auction (or the 
second price auction). The winner is obliged to pay the second in decreasing 
order price from all the bids (and the withdrawal price of the player -1). 
In the quantum approach English and Vickrey's auctions are only special 
cases of a phenomenon called g-auction. In the general case both squared 
absolute values of the amplitudes Ko^i-Jo^!-^! 2 and | (l-ioj l-iO^ | 2 are non- 
vanishing so we have consider them with weights corresponding to these 
probabilities. Such a general g-auction has yet no match on the existing 
markets. It should be very interesting to analyse the motivation properties 
of g-auctions eg finding out when the best strategy is the one corresponding 
to the player's value of the good. The quantum context of the very popular 
(cf the 1996 Nobel price justification) Vickrey's auction will be analysed in 
a separate paper. 

If we consider only positive definite probability measures then bidder gets the 
highest profits in Vickrey's auction using strategies with public admission 
of his valuation of the auctioned good. But it might not be so for giffen 
strategies because positiveness of measures is supposed in proving incentive 
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character of Vickrey's auctions [16]. The presence of giffens on real markets 
might not be so abstract as it seems to be. Captain Robert Giffen who is 
supposed to find additive measure not being positive definite but present 
on existing real market in the forties of the XIX century [17] probably got 
ahead of physicists in observing quantum phenomena. Such departures from 
the demand low if correctly interpreted do not cause any problem neither 
for adepts nor for beginners. Employers have probably always thought that 
work supply as function of payment is scarcely monotonous. 
The distinguished by their polarization first and second price auctions have 
analogues in the Knaster solution to the pragmatic fair division problem 
that is with compensatory payments for indivisible parts of the property 
[18]. Such a duality might be found even in election systems that as auctions 
form procedures of solving fair division problems [19]. It may be that social 
frustrations caused by election systems should encourage us to discuss such 
topics. 
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